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Abstract 

Completely entangled quantum states are shown to factorize into tensor 
products of entangled states whose dimensions are powers of prime num- 
bers. The entangled states of each prime-power dimension transform among 
themselves under a finite Heisenberg group. We consider processes in which 
factors are exchanged between entangled states and study canonical ensem- 
bles in which these processes occur. It is shown that the Riemann zeta 
function is the appropriate partition function and that the Riemann hypoth- 
esis makes a prediction about the high temperature contribution of modes of 
large dimension. 

Completely entangled quantum states are of considerable interest not 
only in the foundations of quantum mechanics |jl], §], but also because of the 
possibility of their use in secure communication schemes[^, ^]. It has been 
shown that any completely entangled two-particle state is expressible in 
the following form: Let \n,v)^ n = 1, 2, • • • , iV be any basis of a Hilbert space 
of dimension N . Here z/ = 1, 2 is usually taken to be a particle label, but 
more generally it may label any pair of Hilbert spaces of the same dimension. 
Let lA indicate an arbitrary anti-unitary transformation on the N-dimensional 
Hilbert space and define 

\n^,v) =U\n,v). (1) 

Then the state 

N 

|W) =Ar-V2^|n,l)® |n",2). (2) 

n=l 

is a completely entangled state. In this state there is equal likelihood of 
finding particle- 1 in any state |a;, 1), but it is certain that it will be found in 
this state if its partner is found in the state , 2). Note that our use of the 
same letter U to label both the entangled state and the operator that appears 
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on the right is justified by the fact that the right side is independent of the 
choice of basis. This fact (which makes essential use of the anti-unitarity) is 
what produces the perfect correlation for any choice of \x,l). 

There is no way to write an entangled state \U) in the form of a monomial 
tensor product of a state in the v — 1 space with a state in the v — 2 
space. However, let us take note of a structure that can be illustrated by 
the following example: Suppose = 6 and the the six states n = 1, ■ ■ ■ , 6 
correspond to the values of the pair n = {n',n") where n' = 1,2 indexes a 
two dimensional Hilbert space of "spin", and n" = 1, 2, 3 a three dimensional 
space of "color". Then each state |n, u) can be written in the form: 

|n, I/) = (g) In",!/). (3) 

If U is expressible in the form: 

U = S®C (4) 

where the operators on the right are anti-unitary transformations in the spin 
and color spaces respectively we have: 

\U) = \S) ® |C), (5) 

with ^ 

\S) = 2-^/2 ^ (8) \n'^,2), 

n'=l 

|C) = 3-V2 ^ |n",l)®K^2). (6) 

n"=l 

Thus while the state \V() does not factorize with respect to the particle 
label u, it does factorize with respect to the two properties. Moreover the 
factorization is into a tensor product of two states that are also completely 
entangled states. Examples of the same sort can obviously be produced for 
arbitrary non-prime N and any number of factors. 

If A?" is a non-prime the question then arises as to when the Hilbert space 
decomposes into a tensor product. Such a factorization implies that all linear 
(or anti-linear) transformations are expressible as tensor products of opera- 
tors belonging to the factors, i.e. we are only allowed to consider operations in 
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which the factors transform among themselves with no interference between 
distinct factors. Conversely, if all physically implementable transformations 
in the system of interest can be constructed from tensor products then the 
space will be representable as a tensor product. 

Thus to permit factorization we must show that there is a set of operators 
that is large enough to characterize all interesting physical processes, but 
small enough to be expressible as tensor products of operators associated 
with the factor dimensions. Since we confine ourselves to entangled states, 
we need only consider transformations that take entangled states into one 
another. In particular if we restrict to a complete set of entangled states of 
any dimension A^, we need only consider operators that transform the set 
among one another and these form a finite group. The structure of such 
transformations has been previously analyzed by the author and is as 
follows: 

The Heisenberg group is defined abstractly as the group generated by 
a, r, / where / is the identity and 

ar = ujTa, = e^-/^. (7) 

It can be represented in a Hilbert space H of dimension N with basis j = 
0, 1, ■ ■ - mod by: 

= r\j) = \j + 1), with t\N - 1) = |0). (8) 

The N"^ operators a^r^, j, = 0, 1, ■ ■ ■ , — 1 of Qn acting on either particle 
cause the entangled state to hop from one point of an x lattice to 
another. This lattice resembles a phase space in which a and r act like a 
coordinate and momentum generator. 

In the case where A^ is a prime p it is known that Qp is the only 
group with elements that will cause a complete set of mutually orthogonal 
entangled states to transform among themselves. More generally finite groups 
that transform sets of A^^ linearly-independent entangled states of dimension 
A^ among themselves will be direct products of Heisenberg groups Qm x 
Qn2 X ■ ■ ■ X where nin2 ■ ■ ■ nj = N and each factor is a prime power. To 
understand why it is possible that a Heisenberg group of prime-power order 
may not decompose further one need only compare the groups Qp2 and Qp x Qp 



3 



both of which have the same number of elements. In the construction of 
one needs the A^'th roots of unity (see (7) above). U N = pq with distinct 
primes p, q then every A'^'th root of unity is a product of some p'th and some 
g'th root of unity, a property that disappears ii p — q. 

We see then that the Heisenberg group supphes us with a set of operations 
sufficiently large to transform a complete system of entangled states into one 
another, and, moreover, is represented in the tensor product Hilbert space. 
Thus we arc able to describe the physics of a complete system of entangled 
states of non-prime dimension via the tensor product of entangled states 
whose dimensions are prime power factors of N. 

The factorization property naturally suggests that we consider ensembles 
of entangled states which interact by exchanging factors, e.g. an A^i = 6 state 
interacting with an A^2 = 4 state to form an A^3 = 12 and an iV4 = 2 state. In 
such interactions the sum of the logarithms of the dimensions is the additive 
conserved quantity. Hence the partition function of a canonical ensemble will 
be: 

oo oo 

^ = E e"^'"'"^ = E ^"^ = c(/5) (9) 

Ar=i Ar=i 
which is the Riemann zeta function. Using the Euler product formula 

m= n i^-p'T' (10) 

primes 

one then computes the expectation value of < logA^ > in this ensemble to 
be 

<log7V>=-(d/d/3)logC(/3) = 

E iogp-(p-'^+p"^^ + ---)=E^ (11) 

primes N=2 

where 

logp if N is a a prime power 
A(7V) = <; (12) 
otherwise 

At low temperatures (large /?) only the low values of N contribute, and 
in the extreme case T = we have only = 1 i.e. a completely factorized 
state. Thus entanglement disappears at T = 0. 
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The high temperature (low (3) hmit is more interesting. Here the large 
values of contribute, and the partition function has a simple pole at /? = 1 
indicating a phase transition. A rigorous way to study the /? — behavior 
is by analytic continuation which involves one in a study of the zeros of the 
zeta function in the critical strip < Re{(3) < 1. However, we can expose 
part of the physical content of the high temperature behavior in the following 
simpler manner: For any x and (3 consider the quantity: 

fp{x) = HN)/N^, (13) 

N=2 

which measures the average contribution to the expectation value in (9) com- 
ing from the modes associated with N < x. For the series diverges 
only logarithmically as a: — oo so that the average contribution measured 
by / still goes to zero indicating that there is not yet complete dominance of 
the high modes. This situation changes, however, as /5 — 0. To see how 
this dominance develops we examine the asymptotic behavior of: 

i;{x) ^ ^(^)- (14) 

N=2 

Before doing so we remark on the significance of this function in number 
theory: One can show that the number 7r(a;) of primes less than x has asymp- 
totic behavior|P] given by il){x) / \ogx. In fact the usual proof of the prime 
number theorem (which tells us the leading asymptotic behavor) is carried 
out by showing that 

ipi^x) = X + r{x), r(x) = o(x). (15) 

Thus the corrections to the prime number theorem are obtained from a study 
of the asymptotic behavior of r(x). The importance of the Riemann hypoth- 
esis concerning the distribution of the zeros of the zeta function derives from 
the fact that if it is true one can derive the strongest possible asymptotic 
estimate for r(x) namely: 

r(x)/x = 0(e-"v^), c > 0. (16) 

In the context of our analysis of the high temperature behavior, we see that 
the Riemann hypothesis implies that fo{x) defined by (13) has the asymptotic 
form: 

/o(x)^l + 0(e-^v^), (17) 
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and thus makes a prediction about the asymptotic high temperature distri- 
bution of modes in ensembles of entangled states. 

In an earlier part of the discussion we took note of the fact that there is a 
non- uniqueness in the factorization of entangled states of dimension N when 
any of the prime factors occur to powers higher than the first. It is thus of 
interest to consider ensembles in which this docs not happen, i.e. in which 
only those integers are permitted whose prime factors are at most of the first 
power. Since the primes label the possible entanglement modes, one sees that 
such a restricted ensemble has a fermionic character, while with unrestricted 
N it has a bosonic character. In the restricted case the partition function is 
expressed as the Euler product: 

li {l+p-'}, (18) 

primes 

which may be contrasted with (10). In terms of zeta functions it is: 

The /3 — > limit of Zf is evidently quite interesting and will be examined 
elsewhere. 

The appearance of Heisenberg groups in the analysis of completely en- 
tangled states is, with the benefit of hindsight, not surprising. The essential 
property of such states is to transfer operations on one particle to its partner, 
and this leads to an isomorphism between a translation group and its dual 
(character group). It is this isomorphism that is the defining property of 
Heisenberg groups in general. 

The above discussion points to a number of lines of inquiry: On the 
practical side the connection of the physics of entangled states with prime 
factorization may be of interest in quantum computing. On the theoretical 
side one may try to do with entangled states what one does with prime 
numbers, i.e. extend the field and thereby factorize what was previously 
unfactorizable. Thus p = 2 and primes of the form p = 4n + 1 become non- 
primes when the integers are complexified, e.g. 5 = (2 + i)(2 — i). Since p — 5 
is the Hilbert space of spin 2, it would be particularly interesting to discover 
an analagous factorization process for p = 5 entangled states. 
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